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COMPLETIONS OF FANS 



FRED ROHRER 



Abstract. In a finite-dimensional real vector space furnished with a rational structure with respect 
to a subfield of the field of real numbers, every (simplicial) rational semifan is contained in a complete 
(simplicial) rational semifan. In this paper this result is proved constructively on use of techniques from 
polyhedral geometry. 



Introduction 



Let 1^ be a finite-diniensional R- vector space. A fan in V is defined as a finite set E of sharp polycones 
in V (that is, intersections of finitely many closed linear halfspaces in V that do not contain a line), closed 
^■f-N ' under taking faces (that is, intersections of a polycone a with a linear hyperplane H such that a lies on 

one side of H) and such that the intersection of two polycones in E is a face of both. A fan S in y is 
called complete if its support IJ E equals V. A natural question is whether every fan has a completion, 
C-H ' that is. is contained in a complete fan. 

rn , This question is also of fundamental importance in toric algebraic geometry. Namely, a fan E that is 

rational with respect to some (Q-structure on V corresponds to a toric variety X-^ over (D, and this variety 

is complete (in the sense of algebraic geometry) if and only if the fan E is complete or empty. Hence, 

a completion E of E yields an open immersion As y~^ Ag from As into a complete toric variety. More 

generally, if R is an arbitrary commutative ring then the fan E gives rise to a toric i?-scheme Ax;(-R), 

and a completion E of E yields an open immersion Xj:{R) ^-» Ag(i?) from X-^{R) into a proper toric 

f..^ ^ _R-scheme. In this sense, completions of fans correspond to "compactifications" in toric geometry. 

^f\ • Interestingly, it was by this detour into algebraic geometry that the first proof of existence of com- 

OO . pletions of fans was given. More precisely, in 1974 Sumihiro published his Equivariant Compactification 

'^ I Theorem ([8J). But it seems to be mentioned for the first time only in 1988 in Oda's comprehensive 

book on toric varieties (O p. 17]) that on use of Sumihiro's theorem on can get a proof of the existence 

of completions of fans that are rational with respect to some Q-structure. However, this proof is not 

constructive, and it leaves us wondering if such a simple statement about polyhedral geometry can be 

proven without relying on the heavy machinery from algebraic geometry. Concerning this point, Oda 

stated in loc. cit. that "no systematic way of constructing [a completion of a given fan] seems to be known 

in general". Around the same time, Ewald stated in [2 the existence of completions of fans without proof, 

»2j ' but in a way that suggests a direct and constructive proof. In 1996 he indeed sketched such a proof in his 

5^ I textbook on combinatorial convexity {^ HI. 2. 8]), and finally ten years later Ewald and Ishida published 

in [3] a refined version of this construction. (In loc. cit. a second proof is given that imitates combinato- 

rially the algebro-geometric proof and thus is not what we are looking for.) Although the construction 

of Ewald and Ishida relies on very natural ideas it is technically quite involved. Moreover, the fact that 

there do not exist canonical completions (as is seen immediately with some easy examples) suggests that 

every construction of completions will be complicated. 

In this paper, we take up the ideas of Ewald and Ishida and modify them in order to arrive at a 
simplified construction of completions of fans. Besides greater simplicity (for example in avoiding the 
polyhedral complexes obtained by projecting a fan and hence avoiding the construction of the map ^a ([H 
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2 FRED ROHRER 

Lemma 1.3])) our construction has several further advantages. First, some pathological fans (for example 
fans in a space of dimension greater than 2 having a 1-dimensional maximal cone) do not have to be 
treated separately by means of ad hoc constructions. Second, our arguments rely to a large extent on the 
canonical structure of topological vector space on the ambient space V and avoid the use of some norm on 

V - this improves clarity and might moreover be useful for studying fans in more general settings. Third, 
our approach is very conceptual and thus might be helpful in studying completions of fans preserving 
additional properties. 

We now give an overview of the contents of this article. In Section [1] we review the terminology and 
collect basic properties of polycones and fans. Moreover, we introduce and study a notion of direct sum 
of polycones that yields a reasonable decomposition into indecomposable polycones. Section [2] treats 
some topological properties of fans, the main result being a combinatorial description of the topological 
frontier of the support of a fan. In Section [3] we introduce the notions of relatively simplicial, separable 
and tightly separable extensions of fans, which are crucial for our construction of completions. We treat 
three particular constructions of extensions of fans in Section [H and we apply them in Section [S] in order 
to prove existence of completions by an inductive and recursive construction. 

The content of this article is part of the author's doctoral dissertation [6J which is available at 
www.dissertationen.uzh. ch. 

1. Polycones and fans 

Throughout this article let V be an ]R.-vector space of finite dimension n, and let K C_ M, be a subfield. 
If not specified otherwise a morphism is a morphism of IR-vector spaces, a subspace is a sub-lEl-vector 
space, an affine subspace is an affine sub-^H-space, and a section is an ]R.-linear section. 

We fix some terminology and review the notion of rational structures on finite-dimensional R-vector 
spaces from [1, II. 8]. 

(1.1) We denote by V* and V** the dual and bidual of V, and we identify V and V** by means of the 
canonical isomorphism cy : V -^4- V** . For A C V we denote by {A) the subspace of V generated by A, 
and by dim(A) the dimension of the affine sub-R-space of V generated by A. Moreover, we write A^''^ and 
A"^'^ (or just A^ and A"^) for the orthogonal {ueV* \ u{A) C 0} and the dual {uGV* \ u{A) C R>o} 
of A; in case A = {x} we write x^ and x^. 

Furthermore, we furnish V with its canonical topology. For A <Z V we denote by iny(A), cly(A) and 
iiv{A) (or just by m{A), c\{A) and fr(A)) the interior, closure and frontier of A. For x (^ V we denote 
by QJy(a;) (or just by 2J(a;)) the filter of neighbourhoods of x. 

By means of scalar restriction we consider y as a ii'-vector space. A K -structure on y is a snh-K- 
vector space W C V such that the canonical morphism R®x VF —!■ V with a Cg) x i-> ax is an isomorphism, 
or - equivalently - that (W) = V and dimx(VF) = n. 

From now on let W be a K-structure on V . 

(1.2) A subspace of V is called W -rational if it has a basis contained in W, and an affine subspace of 

V is called W -rational if it is the translation by an x e VF of a M^-rational subspace of V. A VF-rational 
(affine) hyperplane in V is called an (affine) W -hyperplane in V . A closed (affine) halfspace defined by 
an (affine) W^- hyperplane in V is called an (affine) W -halfspace inV. If F' C T/ is a M^-rational subspace, 
then W' := W D V is a. ii'-structure on V' called the induced K-structure, and the X-module W/W is 
canonically isomorphic to and identified with a iC-structure on V/V , denoted by abuse of language by 
W/V . Every IF-rational subspace V' CV has a Ty-rational complement. 

If V' is a finite-dimensional R-vector space and W' is a iiT-structure on V' , then a morphism V -^ V 
is called [W, W')-rational if it induces by restriction and coastriction a morphism W — ?> W of iiT- vector 
spaces. The set of (W, K)-Ta,tiojial linear forms on V^ is a i^-structure on V*, canonically isomorphic to 
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and identified with the dual W* of W. Applying this to V* we get the X-structure W** on V** , and cy 
being (W, W^**)-rational we identify W and W**. 

(1.3) A Hilbert norm on V is called W -rational if its corresponding R-bilinear form on V induces 
a ii'-bilinear form on W . Clearly, there exists a M^-rational Hilbert norm on V . If F' C F is a Vib- 
rational subspace, then a VF-rational Hilbert norm || • || on V induces a canonical W^/F'-rational Hilbert 
norm on V/V and a {W/V , VF)-rational section of the canonical projection V -» V/V with image the 
orthogonal complement of V' in V with respect to || • ||. (To see this, one should note that the orthogonal 
complement of V' is M^-rational since it equals rii/ewni" ^^^(/('' J'))' where / denotes the R-bilinear 
form corresponding to || • ||.) 

Now we fix further terminology and collect basic properties of polycones and fans. These are proven 
in some form in most of the textbooks on polyhedral geometry, and in precisely this form in |B]. 

(1.4) A W-polycone (in V) is the intersection of finitely many W^-halfspaces in V. and it is called sharp 
if it does not contain a line. For A Q V we denote by cone(74) the conic hull of A, that is, the set of 
R-linear combinations of A with coefficients in IR>o. A subset cr C T/ is a VF-polycone if and only if there 
is a finite subset A CW with a — cone(^). 

Now, let cr be a Ty-polycone. It holds {a) = a — cr, and s(ct) := cr n (— o") is the greatest subspace of V 
contained in cr; both these subspaces are W^-rational. Furthermore, a is called full (in V ) if dim((T) — n. 
A (proper) face of a is a (proper) subset r C ct such that there exists m S ct"^ (or equivalently u £ a"^ ClW*) 
with r = aOu-^. Faces of a are again VF-polycones, and we denote by face((T) and pface(o') the finite sets 
of faces and of proper faces of a. The relation "r is a face of a" is an ordering on the set of Ty-polycones 
and is denoted by t =<; cr. If fc G Z and no confusion can arise then we set ak '■— {t 6 face(CT) | dim(T) = k}. 
The VF-polycone a is called simplicial if there is a free subset A <ZV with a = cone(A), and then it holds 
face(cr) = {cone(i3) \ B C A}. Simplicial M^-polycones are sharp, and faces of simplicial W^-polycones 
are again simplicial. 

For A C V we denote by conv(A) the convex hull of A. For x,y (E V we set lx,y^ := conv({x, y}), 
jx, yj := [[.T, yj \ {x} and |a:, yl := [[x, yj \ {x, y}. 

(1.5) a) We will make use of the following topological properties of polycones: A W-polycone a is full 
if and only if in(cr) 7^ 0, and then it holds cl(in(cr)) = a and fr(in(cr)) — ir{a) — IJpface(cr). Moreover, 
in(cr) is convex, and if an open subset of V meets a M^-polycone a then it meets in/o.\(cr). 

b) We will make use of the following combinatorial properties of polycones: A VF-polycone a is sharp 
if and only if S face(cr), and then it holds a — X] ^i- Moreover, if cr is a full VF-polycone, then every 
face of a is the intersection of a family in cr„_i. 

(1.6) Let A,B C V he subsets. If there is an affine VF-hyperplane H in V that separates A and B 
(strictly) then A and B are called (strictly) W-separable, and if moreover H separates them in their 
intersection, that is, [{AnH^AnB^BClH, then they are called W-separable in their intersection. 

Two M^-polycones a and r such that cr n r is not full are W^-separable in their intersection if and only 
if cr n r G face(cr) n face(r). 

(1.7) A W-semifan (in V) is a finite set S of M^-polycones such that crflr g face(cr) C E for all (j,t G 'S, 
and a W-fan (in V) is a IF-semifan E such that all its elements are sharp. A VF-semifan is considered 
as an ordered set by means of the ordering induced by cr =:<; r. 

Now, let E be a W^-semifan. We set s(E) := P|E; if E 7^ then this is the smallest element of E. 
The set of maximal elements of E is denoted by Emax- For k € Wi we set E^ := {cr £ E | dim(CT) = fc}, 
and we define E>fe and E<fe analogously. If Emax = S„ ^ then E is called equifulldimensional, and 
if every cr G E is simplicial then E is called simplicial. For cr G E we set E^- := {r G E | cr =<; r}. 
Furthermore, we set S)(E) := Smax \ 2]„ and S^(E) := {a G E„_i | 3!r G E„ : a ^ r}, and moreover 
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^■(I]) := Ucre-?(s) facc(o'). We also set |E| := IJ E, and we call E full (in V) if (|I]|) = V^ and complete (in 
V) if IE] ^ V. 

If E and E' are W^-semifans with E C E', then E is called a W-subsemifan of E' and E' is called a 
W-extension of E; if in addition E' is complete then it is called a W-completion of E. In case E and E' 
are PF-fans we speak of W^-subfans. 

(1.8) Let E be a W^-semifan, and let cr G E. We set VJt := V/{a) and Wa '■— W/{a), and denote by 
Per : V ^^ Va the canonical epimorphism. Let E/cr := {pa{T) \ r G Eg.}. This is a Wc-fan, and for t G E^. 
we write by abuse of language r/a := Pcr(T). The map Pa- : E^- — > E/cr, r *->■ r/cr is an isomorphism of 
ordered sets inducing bijections E^- nD(E) ^ D(E/cr) and E^- nS'(E) ^ 5'(E/ct). Moreover, for fc G Z 
it induces a bijection E^ nEfc+dim(o-) ^^ (S/it)^. If E is equifulldimensional or complete, then so is E/cr. 

A VK-semifan E is complete if and only if E/s(E) is complete. Moreover, if E ^ then there is a 
bijection between the set of VF-completions of E and the set of T/Fs(5]) -completions of E/s(E). 

Next, we introduce a notion of direct sums of polycones. It may seem naive to define this to be a sum 
of polycones such that the sum of the vector spaces generated by these polycones is direct. However, this 
idea leads to a well-behaved notion of decomposition and turns out to be useful for different purposes in 
later sections. It should be noted that our notion of indecomposability differs from the ones in [7] (based 
on Minkowski sums) and [^ (involving regularity conditions). 

(1.9) Let {ai)i^i be a family of VF-polycones. It is readily checked that the sum of R-vector spaces 
Tlii^ii'^i) is direct if and only if every x G "Yliiei^i "^^^^ ^^ written uniquely in the form x — "Ylii^i^i 
with Xi G Ui for every i Cz I. Then, by abuse of language we say that the sum (of W -polycones) X^ie/ ^^ 
is direct and denote it by ©jgj oi. A W-polycone a is called W -decomposable if it is the direct sum of 
two W-polycones different from 0, and W -indecom,posahle otherwise. If cr is a W^-polycone, then a W- 
decomposition of a is a set Z of M^-indecomposable W^-polycones different from such that a = ^^^^ t. 

(1.10) Proposition Let {ui)ii^i be a family of W -polycones such that the sum a :~ 'Ylii^i'-'i *'^ direct. 

a) It holds facc(cr) = {^.^^j Ti \ \/i Cz I : Ti ^ at}. 

b) If Ti =^ ai for every i G / then Ti = (®,g7 Tj) fl cr^ for every i ^ I. 

c) If T si, a then t D ai ^ a for every i £ I and r = ©,;g/ t Cl ai. 

Proof. Let Vi :— (ai) for i G / and let t CV. As V* = 0jg/ V* it holds t ^ ct if and only if for every 
i G / there is a w^ G V* with a C (X]ie/"i)^'^ ^'^d t — aH (X^ie/ ^«)''^'^' ^^'^ ^^ ^^ straightforward to 
check that these conditions are equivalent to ai (^ u^' for every i £ I and r = X^iG/ '^i ^ ''^i ' ' • This 
holds if and only if for every i £ I there is a r^ ^ ai with t = X^ie/ '''»■ This sum being obviously direct 
claim a) is proven. Now, b) and c) follow easily. D 

(1.11) Let {ai)i^j be a family of W-polycones such that the sum a := J^iei'^'^ ^^ direct. Then, a is 
sharp if and only if ai is sharp for every i £ I, and in case Card(/) 7^ 1 this holds if and only if cr^ =<; cr 
for every i £ I (fTTUl [TSl bll. 

(1.12) Lemma a) Let a be a sharp W-polycone, let Z be a W -decomposition of a, let Up £ p\0 for 

p £ ai, let U :— {up \ p £ ai} , and for t £ Z let Ur '■— {up \ p £ ti}. Then, (t/i-)rez is a partition of U 
and the sum of IR-vector spaces X]Tez(^^) ^^ direct. Moreover, if t £ Z then every partition {Ci)i£l of 
Ur such that the sum of '^-vector spaces "^i^i^iCi) is direct, has cardinality 1. 

b) Let C/ C y \ be finite. There is at most one partition [Ap)p^p of U such that the sum of ^.-vector 
spaces "^p^piAp) is direct and with the property that if p £ P then every partition {Ci)i£l of Ap such 
that the sum of Ji-vector spaces '^i^i^{Ci) is direct, has cardinality 1. 

Proof, a) The definition of Ur makes sense, and for p G cri there is a unique t £ Z with p £ ti (|1.10p . 
For r G Z it holds ri 7^ and (Ur) = (t) (|1.5l b)). so that {Ti)rez is a partition of ai. Hence, (C/T)rez is 
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a partition of U and the sum '^T-ezi^^) ^^ direct. If t £ Z and {Ci)i£l is a partition of Ut such that the 
sum J^ieL^^i) ^^ direct, then {cone(C;) | / G L} is a M^-decomposition of t. Thus, VK-indecomposabihty 
of r imphes Card(L) = 1, hence the claim. 

b) Let (Ap)pgp and {Bq)q^Q be partitions of U as in the claim, and let q E Q. For u E Bg there 
is a unique Pu ^ P with u G Ap^, so that {Bq n Ap^^ | m G i?g} is a partition of Bq and the sum 
'^{{Bq n ApJ) I u G -Bg} is direct. Therefore, {BqC] Ap^^ \ u £ Bq} has cardinality 1, so there is a unique 
p € P with Bq C Ap. By reasons of symmetry we get {Ap \ p G P} = {Bq \ q G Q}, thus the claim. D 

(1.13) Theorem Every W-polycone has a W -decomposition, and a W-polycone has a unique W- 
decomposition if and only if it is sharp or a line. 

Proof. Let cr be a M^-polycone. Existence of a VF-decomposition of a follows by induction on dini(cr), 
since dim(cr) < 1 obviously implies that a is M^-indecomposable. If p : V^ -» V/s{a) denotes the canonical 
epimorphism then we can choose a ( W/s (a), M^)-rational section q oi p (|1.2p and a basis X C W oi 
s{<j). Then it holds a — J2xexi^) + QiPi'^))^ ^-^^^ this sum is direct. Therefore, uniqueness of a W- 
decomposition of a implies that it is either sharp or a line. Conversely, if cr is a line then it obviously 
has a unique VK-decomposition. So, suppose that a is sharp, let Z and Z' be W-decompositions of a, 
let Up G /5 \ for p G cri, and let U := {up \ p G Ci}. Then, the partitions {{up \ p G Ti})rez and 
{{up I p G Ti})reZ' oi U coincide (|1.12p . and this implies Z = Z' . D 

(1.14) It follows from 11.131 that VF-indecomposability and t/-indecomposability of W^-polycones are 
equivalent and that M^-decompositions and ^^-decompositions of a sharp W-polycone are the same. Note 
that the second statement need not hold for nonsharp W^-poly cones. 

(1.15) A VF-polycone a is simplicial if and only if it is sharp and ai is a W^-decomposition of a. Hence, 
a simplicial M^-polycone a is ly-indecomposable if and only if diin{a) < 1. Moreover, if {ai)i£i is a family 
of M^-polycones such that the sum a := X^jg/ '^i i^ direct, then a is simplicial if and only if ai is simplicial 
for every i £ I. 

To illustrate the above we sketch how it can be used to prove the well-known fact that every fan has 
a simplicial strict subdivision. 

(1.16) Let E be a M^-fan. A (strict) W -subdivision o/ E is a W-iern E' with |E| C |E'| such that for 
every cr G E' there is a t G E with cr C t (and that in addition E'j^ C Ei). If T C E is a M^-subfan and E' 
is a (strict) M^-subdivision of E, then {cr G E' | Elr G T : cr C r} is a (strict) VF-subdivision of T, called 
the W -subdivision o/T induced by E'. 

For p G El we set E[p] := {p + r | 3cr G Ep : p ^ t =^ cr} = {p © t | 3cr G Ep : p ^ r =:^ cr}. On use 
of II. 101 it can be shown that E(p) := (E \ Ep) U E[p] is a strict VF-subdivision of E. Now, we choose a 
counting (p(*))Li of Ei and set E^") := E and E^*) := E('-i)(p(*)) for i G [l,r]. Then, E('') is a strict 
M^-subdivision of E by the above. If it is nonsimplicial then there is a Vt^-indecomposable a G E^''^ with 
dim(cr) > 1 irnifLTS)) . Therefore, m := max{i G [l,r] | p(*) =<; a} exists and it holds a G E('"-i)[p(™)], 
hence a — p*^'"^ © t for a t G E^™^^). Indecomposability of a implies r = 0, hence the contradiction 
a = p('") G El. Thus, E^"^) is simplicial. 

2. The frontier of a fan 

Throughout this section let Yi be a W -semifan. 

The goal of this section is a combinatorial description of the topological frontier of the support of E 
(|2.8p . A key step for this is a characterisation of completeness of E in terms of its projections (j2.5p . 

(2.1) For X G |E| we denote by oJx.t. '-^ C\W £ S | a; G cr} (or just by uj^) the smallest cone in E 
containing x. For cr G E it holds x G in^o.)(cr) if a-nd only if cr = w^: p.Sl all. 
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(2.2) Proposition For x G fr(|E|) it holds uj^ C fr(|E|). 

Prool As cj^j; = cl(„^)(in(^^)(i:ja;)) ([r5]a)) it suffices to show in(^^)(a;2:) C fr(|i;|). Let y e in(„^)(iLjj;)\{x} 
and let U G 2J(j/). We have to show U % |S|. As lj{cr G S | y ^ cr} is closed and does not contain y we 
can suppose every cone in E met by V to contain y, and as V is locally convex we can suppose I] to be 
convex. Let L be the affine line through x and y. There is a z G L n Wa; with x G l^, yj. Convexity of \J 
yields C :— conv({z} U [/) = Uogc/I-^'^Ij ^'^'^ i^ is readily checked that x G in(C). As a: G fr(|S|) there 
is a p G C \ |E|, hence a q E U with p G [z, g]. If g G |S| then there is a cr G S with g G cr, implying 
y G (T n \Ti(^i^^^(oJx), hence z G Wa; = Wj, =:^ ct (j2.ip and thus the contradiction p G |z, g] C cr C \Y,\. This 
proves the claim. D 

(2.3) Lemma Let x G fr(|E|), let U G QJ(x) &e convex, and let A C V be closed and nowhere dense 
in V with x Cz A and containing for every y € A\ {x} the ajjine line through x and y. There exists a 
nonempty open subset U' ^ U such that for every y E U' it holds \x, y\ n (|E| U A) = 0. 

Proof. First we can suppose that every cone in E met by U contains x, and then we can suppose that 
every a G S<„ containing x is contained in A (ll.Sl al). As x G fr(|E|) and U G 5J(a;), closedness of |S| 
implies that t/ \ | E | contains a nonempty, open set U" . As A is nowhere dense in V p. 51 a) ) and | E | U ^ 
is closed, U" \ (|E| U A) contains a nonempty, open set U' . Let y G C/', and assume that ]]a;,y]] meets 
|E| U A. If ]a;,y] meets A, then y lies on the affine line through x and a point in A, thus yielding the 
contradiction y G A. Thus, ]a^,y] does not meet A, and so it meets a u G E„, hence fr(cr), and therefore 
a T G pface(cr) P-SI a)). It follows a: ^ r, hence r n t/ = 0, contradictory to Jx, y] C C/, and herewith the 
claim is proven. D 

(2.4) Proposition If t ^ a e E and a C fr(|E|) then a/r C fr(|E/T|). 

Proof. As continuity of ^^(j]) implies pg(5])(fr(|E|)) C fr(|E/s(E)|) we can suppose S to be a Ty-fan. We 
prove the claim by induction on d := dim(T). If d = it is clear. So. let d = 1 and hence n > 1 (|1.5l aH 
By replacing E with IJ^^gj; face(w) we can suppose that Emax C Et-. By continuity of p^ and 11.51 a) it 
suffices to show pT-(in^o.)(o')) ^ fr(|E/r|). So, let x G m(^^'^{a), hence a — ujx Q fr(|S|) (|2.ip and therefore 
dim((T) < n p. 51 a)). Let U G 23\/^(pr(2^))- We have to show that U meets Vt \ |E/r|. As V is locally 
convex we can suppose U to be convex, hence p^^(C/) G ^v{x) is convex, too. Therefore, bv 12. 31 there is 
a y G p-HU) \ {x} with jx, yj C p-\U) \ (|E| U {a)). 

Let a; G Emax- There is a hyperplane H Q V separating a and uj in their intersection (|1.6p . and we 
denote the halfspaces defined by H and containing a and lo by iJ^- and H^, respectively. We will show 
that there is a y^ Gla^,yl with w n (t + cone(a;, y^^)) C a. Indeed, if w D (r + cone(2:,y)) C a then 
Vui '■= y fulffis the claim. So, suppose uj Ci {t + coiie(x,y)) ^ a. First, we assume that x Cz uj and hence 
(7 = ujx ^ i-^- Let z G r \ and let w G u; n (r + cone(a;, y)) \ cr. As a; G in(cr) (f ) there is an r G ]R>o 
with X + r(x — z) G in^CT)(o') ^ '^^ As tu G r + cone(a;, y) = cone(z,a;,y) there is an r G IR.>o with 
sw G cj n conv(z, x, y). Now it is straightforward to derive the contradiction 

(l>y^}x+{r~z),swln}x,ylCion}x,y} C |E|nla;,yl = 0. 

Thus, it holds a; G cr \ cj and in particular x G H^ \ H . Furthermore, as y G H^ implies the contradiction 
a; n (t + cone(a;,y)) C a; n Ha C a, it holds y G H^ \ H. Hence there is a y^ G|a;,y[[ni/, yielding 
cj n (r + cone(a:, y^)) C a; fl H^ C cr as desired. 

The above being done for every lo G E^ax we see that there is a y' G]]a;,y]] such that for every 
uo G Emax it holds a; n (r + cone(a;,y')) C a. As ]a:,y] fl (cr) = we get (r + cone(y')) n ct = r, hence 
T + y' '^ [t + conc{x,y')) \a, and therefore (r + y') nw C (r + cone(a::,y')) na;\(T = for every a;\ Emax- 
Thus, (r + y') n |E| = 0. If (r) + y' meets |E| then there are cu G E,nax Q E,- with y' G w + r C w, hence 
T + y'CT + cjCcj, yielding the contradiction y' + t = 0. Thus ((t) + y') n |E| = 0, and it is readily 
checked that Pt{v') G U \ |E/t|. Herewith the claim is proven in case d= 1. 
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Finally, if d > 1 and the claim holds for strictly smaller values of d, then for every p G ti we have 
t/p 4 (t/p C fr(|S/p|) dUl), hence ct/t = {(j/p)I{t/p) C fr(|(I]/p)/(T/p)|) = fr(|S/r|), and so the claim 
follows by Ob). D 

(2.5) Theorem // dim(s(I])) ^ n — 1 and '^diia(s(^))+i 7^ 0i then S is complete if and only if Y,/ a is 
complete for every a € Sdiin(s(E))+i- 

Proof. We can suppose that E is a M^-fan (|1.8p . hence n ^ 1. If S is complete then so is Y./a for 
every cr G S (|1.8p . Conversely, suppose that E/cr is complete for every cr G Si and assume that S is 
noncomplete. If x € frd^j) \ then utx C fr(|S|) (|2.2p . and there is a p G (w2;)i p.5l h)). implying 
^x/p Q fr(|S/p|) (|2.4p and thus the contradiction that E/p is noncomplete. So, it holds fr(|S]|) = and 
there is an x G V \ |i;|. As Si 7^ we have S„ 7^ (fL5|) . so that there is a y G in(|E|) (fT31 a)). hence 
a. U G 5J(y) with C/ C |E|. li z e U then ]z,x|I meets fr(|S|) = 0, hence z G cone(-a::). This shows 
U C cone(— x), hence the contradiction n — 1, and thus the claim is proven. D 

(2.6) Corollary IfT. is equifulldimensional and^(Y.) = 0, then E is complete. 

Proof. On use of ll.8l and l2.5l this follows easily by induction on n. D 

(2.7) Proposition The following statements are equivalent: 
(i) S is equifulldimensional or empty; 

(ii) It holds fr(|S|) = U^(S); 
(iii) It holds cl(in(|S|)) = |E|. 

Proof "(i)^(ii)": If a; G fr(|E|) then it holds u^ C fr(|S|) dS^]), so Y^/u^ is not complete (gH). This 
implies SiY/uj^) ^ (HH), hence E^^ nS^(S) ^ (O and thus x G IJ 5'(E). Conversely, let ct G S^(S) and 
r G E„ with cr ^ r, and assume a % fr(|E|). Then a meets in(|E|), hence there is a y G in(o.^(cr) nin(|S|) 
((TSla)), implying 2/ ^ IJ S>„-i \{fT, t} (gT]). So, there is an open C/ G QJ(y) with C/ C |S| and C/n(cr) C a 
such that the only cones in E>„_i met by U are r and a. Equifulldimensionality of S implies U G t, 
hence U C in(T) and therefore the contradiction y G r \ cr p. 51 a)). This shows a C fr(|E|). 

"(ii)^(iii)": For a G 5'(S) there is a r G S„ with ct ^ r, hence a C fr(T) = fr(in(T)) (fT31 a)). As 
in(r) C in(|S|) this shows a C cl(in(|E|)). It follows fr(|E|) == Ui?(S) ^ clM|S|)). 

"(iii)=>(i)": As |E| = (US(S)) U (US„) and D(E) is nowhere dense in V ^Ma.)) it holds in(|I]|) = 
in(US„), hence |S]| = cl(in(|jS„)) ^ [J E„ C |S| and therefore |S| = IJ^". So, every a G ©(S) is 
covered by the family (t n cr)^£5]^ in pface(cr) and hence nowhere dense in (a), implying S)(S) = 
dLlla)). D 

(2.8) Theorem It holds fr(|S|) = (U®(S)) U (US^(S)). 

Proof As |S| = (U S(S)) U (U S„) and D(S) is closed and nowhere dense in V l^a.)) it holds fr(|S|) = 
(1J2'(S)) Ufr(ljS„). As the H^-subsemifan S' := Uo-es face(cr) of E is equifulldimensional or empty 
with S^(S') =S'(E), the claim follows from O " D 

(2.9) Corollary aJIfr^aeY, then it holds a C fr(|E|) if and only ifa/r C fr(|S/T|). 
b) Every cr G S with a C in(|S|) is the intersection of a family in E„. 

Proof, a) follows easily from l2.8 land ll.8l b) If dim((T) > n — 1 this is clear bv 12.81 Otherwise cr is a face 
of a full cone in E (|2.8p and then the claim follows from II .Si b). D 

3. Packings and strong completions 

Throughout this section let Y, be a W-fan. 

We introduce three properties of an extension E C E'. First, relative simpliciality means that E' is 
"as simplicial as possible"; this will be needed to construct a completion that is simplicial in case E is 
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SO. Second, separability means that E' is "as independent as possible" from S; this wiU allow us to make 
certain changes to S' without changing S. Third, tight separability strengthens separability by ensuring 
that E' is on one hand independent of E (that is, separable), but on the other hand not too much bigger 
than E (in some topological sense). It is at this point where in [4J the metric e-arguments enter the scene. 

(3.1) By abuse of language, for a VF-polycone a we set CTnE:={anT|TG E}, and a is called free 
over E if cr n E C {0}. If a is free over E then so is every face of a. If E' is a VF-extension of E with 
<T g E' and {ai)i^i is a family in E' with a ~ ®ig/ fj, then a is free over E if and only if ai is free over 
E for every i € I (|1.10p . A set of W^-polycones is called free over E if all its elements are so. If E' is a 
VF-fan that is free over E, then every VF-subdivision of E' is free over every W^-subfan of E. 

A VF-extension E' of E is called relatively simplicial (over EJ if every cone in E' that is free over E is 
simplicial. Clearly, E is relatively simplicial over itself, and simplicial M^-extensions of E are relatively 
simplicial. Conversely, if E is simplicial then a relatively simplicial W^-extension of E is not necessarily 
simplicial. 

Let E C E' C E" be I^-extensions. If E C E" is relatively simplicial then so are E C E' and E' C E", 
but the converse does not necessarily hold. 

(3.2) Example If n = 3, then the facial fan of a nonsimplicial M^-polycone is relatively simplicial over 
all its M/^-subfans except {0} and 0. 

(3.3) Let cr be a W^-polycone. If there is a pair {t,t') of M^-polycones such that a — t (B t' , that 
T G E U {0} and that r' is sharp and free over E, then a is sharp and it holds ti = cti n E and r{ = cri \ E 
(|1.5l b). ri.l0p . so that there is at most one such pair (|1.5l b)V If such a pair exists then a is called separable 
over E and we set ins(cr) := t and eyi-s2{a) := t'. 

Let a be separable over E. If r =^ cr then r is separable over E with ins(r) — t n ms^cr) =4 ins(cr) and 
exE(r) = T n ex-s{o') =4 ex^.i^a) (|1.10p . If w is a further Ty-polycone that is separable over E such that 
aCluj G face(cr) nface(w), then by the above cr flw is separable over E with m^{anuj) = ins (cr) nin5](a;) 
and exs (cr n w) = exs (a) fl exs (a;) . 

A M^-extension E' of E is called separable (over T,) if every cone in E' is separable over E, and then 
we set exx;(E') := {exj:{a) \ a g E'}. Clearly, E is separable over itself. If E is simplicial then so is every 
separable, relatively simplicial VF-extension of E (|1.15p . 

Let E C E' C E" be ^/-extensions. If E C E' and E' C E" are separable then so is E C E", and for 
cj e E" it holds ins(cr) = ins(ini;/ (cr)) and exE(i7) = exs(in5]' (cr)) © exs'(cr). Conversely, if E C E" is 
separable then so is E C E', but S' C E" is not necessarily so. 

(3.4) A separable IV-extension E' of E is called tightly separable (over Yj) if for every cr G E' it holds 
eyiY,{cr) \ C fr^|x;'|)(|E'[). Clearly, E is tightly separable over itself. 

Let E C E' C E" be IF-extensions. If E C E" is tightly separable and (|E'|) = (|E"|), then E C E' 
is tightly separable. If E C E" is tightly separable and E' C E" is separable, then E' C E" is tightly 
separable. Conversely, if E C E' and E' C E" are tightly separable then E C E" is not necessarily so, 
evenif (|E|) = (|E"|). 

(3.5) Example For i e [1, 3] we denote by a^'^'' the i-th quadrant in B? . Then, the (Q^-fan IJ^^^ face(cr(')) 
is tightly separable over face(cr(^)), but not over face(cr(^)). 

Finally, we put the above notions together to define what we are ultimately going to construct. 

(3.6) A W -quasipacking o/ E is a W-extension E C E' such that |E| \ C in(|E'|). A W-packing of 
E is a relatively simplicial, tightly separable M^-quasipacking E C E' such that E'j^ is empty or E' is 
equifulldimensional. A strong W -completion o/ E is a pair (E, E) such that E is a VK-packing of E and 
E is a W^-completion of E that is relatively simplicial over E. Finally, if E C E' is a W^-extension then 
we denote by Cs(E') and c^{Yi') the set {p £ Ei | E'/p is noncomplete} and its cardinality, respectively. 
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(3.7) Examples a) E is a Ty-packing of itself if and only if it is a M^-quasipacking of itself (jl.SI a)). and 
this holds if and only if E is complete, orl]i=0, orn = l. 

b) If E C E is a VF-packing then (E, E) is a strong M^-coinpletion of E if and only if E is complete. In 
particular, (E, E) is a strong H^-completion of E if and only if E is complete. 

c) If El = and 51 is a complete, simplicial W^-fan then (E, 51) is a strong VF-completion of E. 

d) If n = 1, a; G W^ \ 0, E := {0, cone(a;)} and E := {0, cone(a;), cone(— x)}, then (E,E) is a strong 
VF-completion of E. 

(3.8) Proposition Let E C E' &e a W-extension. It holds Cs(E') = {p G Ei | p C fr(|E'|)}, and E' is 
a W -quasipacking of E if and only if csi^') = 0. 

Proof. The first statement follows immediately from 12.8 1 and 11.81 Hence, if E' is a M^-quasipacking of E 
then cs(E') = 0. Conversely, assume that cs(E') = and |E| \ ^ in(|E'|). There is an x G |E| \ 
with X G fr(|E'|), and it follows ^ a;x,s = i^^.s' ^ fi'd^'l) (|2.2p . implying the contradiction that E'/p is 
noncomplete for every p G {uJx)i (|2.4I 11.51 b)). and thus showing the second statement. D 

(3.9) Proposition //E' is a separable W -quasipacking ofS then every W-extension ofT,' is separable 
over E. 

Proof. Let E" be a VF-extension of E' and let cr G E" \ E'. If cr meets in(|E|) then there are a r G E and 
an X G in(o.)(o') H r p. 51 a)). implying x G cr fl r ^ cr and hence the contradiction x G fr(cr)(c) (jl.5l a)). 
So, we get cr n |E| \ C cr n in(|E|) — 0, implying that a is free over E and thus the claim. D 

(3.10) Proposition a) //E' is an equifulldimensional, tightly separable W-extension ofE then it holds 
exE(E')c5(E'). 

b) // E' is a W -quasipacking of T, then it holds t?(E') C exs(E'). 



Proof. This follows immediately from 12.71 and 12.81 D 

4. Techniques for constructing extensions 
A. Constructing complete fans. 

We give a general recipe for constructing a complete semifan from a given fan E and some chosen 
additional data. However, this does not yield a completion of E in general but induces under mild 
conditions a fan on c\{V \ |E|) that induces a subdivision of S^(E). 

(4.1) Let H he a, finite set of W^*-rational lines in V* and let u = {ul)lgh G YlLeHi^ \ ^)- '^^^^ ^^^ '^^ 
VF-polycones 

{inLeuOr^(nLeH\u-0\UCH} 

does not depend on u but only on H; we denote it by fin and set fin '■= Uctgo face(cr). This is a 
VK-semifan. Indeed, it suffices to show that for cr, r G 51^ it holds cr n t =4 cr- So, let U, U' C H. We 
set a := {Hl^uO ^ iClLeHW -<) and r := {f]^^^, ul) n {^LeH\U' -u;^)_For L G C/' \ C/ we set 
ul '■— —Ml and ior L £ U \ U' we set ul '■— u^. Let (ii)[=i be a counting of U :— [U' \ U) U {U \ U'). 
For fc G [0, r - 1] it holds a D {f]ti ^U ) ^ "L+i ^nd g n (0 -i' uij ^ a n {f]ti "l, ) H uf ,+, , hence 
inductively we get cr n r = cr n (nLel/^i) =^^ "■ as claimed. 

With the above notations it is clear that if x G ^ and C/:={iG-ff|xGM^} then 

showing that 51 ^f is complete. So, every cone in 51 /f is the intersection of a family in 51 ^f (j2.9l b)). hence 
s{^h) = n ^H = PIlgh ^l ■ Thus, 51 /f is a W^-fan if and only if PlLeif ^^ = 0- 
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(4.2) Let S be a M^-fan. We define a W -separating family for S to be a family H = (ii^(T,r)(cr.T)e5(s)2 of 
VK-hyperplanes such that H^^t separates a and r in their intersection for all c^t E S^(S). Such a family 
exists (|1.6p . and for a e t?(S) it holds H^a = (a). Moreover, the set H' := {H^^ | cr, r G 5^(S)} is a finite 
set of M^*-rational lines in V*. The ly-semifan Uh' (|4.ip is denoted by fi^^n and called the complete 
W-semifan associated with I] and H . 

(4.3) Lemma Let Y. be a complete W-semifan and let X QV such that cl(in(X)) — X . If every cone 
in S is contained in X or in c\{V \ X), then it holds X = [J{cr G S | cr C X}, 

c\{V \X)= [j{a e S I cr C cl(F \ X)}, and fr(X) = |J{cr £ E | cr C fr(X)}. 
Proof. Straightforward. D 

(4.4) Proposition Let Y, he a noncomplete, equifulldimensional W -fan in V , let H be a W-separating 
family for Y, and let T := {cr e Uj^^h \ ^ ^ cl(V^ \ |E|)} and T := {a £ Hs.h | a C fr(|S|)}. Then, He^h 
is a W-fan, T is a W-subfan of ^y,.h with |T| = cl(y \ |E|) and \T,\ U |T| = V , and T' is a W-subfan of 
T and a W -subdivision o/5'(E). 

Proof. As 5'(S) is a nonempty VF-fan it suffices to show that every cone in fl^^n is contained in |E| or 
in cl(y \ |S|), and that every element of T' is contained in a cone in 5^(S) (|4.31l2.7p . Let a G i^s,H with 
dim(cr) — n and assume a % c\(V \ |S|) and a % |I]|, so that a meets in(|S|) and V \ |S|. There are 
X e in(cr) nin(|i;|) and y G in(cr) \ |E| (11.51 all, hence z G |a;, y|Infr(|E|) with z G in(cr) and t G 3'(S) 
with z G T (|2.7p . But a lies on one side of (r) by construction of ^t..Hi hence in(tT) and in particular z 
lie strictly on one side of (r). This contradicts z G t, and therefore it holds cr C |E| or cr C c\{V \ \Yj\) for 
every a G ^y..h- 

Next, let T G T' and assume t % a ioT every a G S^(S), so that there are cr, cr' G i?(S) and x,y ^ t 
with X G cr \ cr' and y ^ a' \a. Then, Ha-.a' separates x and y strictly, contradicting that r lies on one 
side of Hfj^cr'- Therefore, r is contained in a cone in 5^(S), and thus the claim is proven. D 

B. Adjusting extensions. 

Throughout this subsection let E C E' &e a separable W -extension of fans, let T C E' be a W-subfan, 
and let T' be a W -subdivision ofT. 

We will later (in a more special situation) face the problem of "adjusting" E' such that T is turned into 
T' but E remains unchanged. To allow a solution to this, T has to be "independent of E" in some way, 
and hence it is not astonishing that separability is a key property in the construction of adjustments. 

(4.5) If cr G E' and t G T' then the sum ins (cr) + {exs{a) Ci t) is direct. Thus, 

adJs(E',T') :={ins(CT)©(exE(fT)nr) | d G E' A r G T'} 

is a finite set of sharp T^-polycones, called the adjustment of E' to T' over E. For cr G E' and r G T' it 
holds cr n T =^ T, hence adJs(E',T') := {ins(cr) ®r|crGE'ArGT'ATC cxs(cr)}. 

(4.6) Lemma a) For cr G E' and r G T' it holds 

face(inE(cr) © (cxs(cr) n t)) = {inE(cr') ® (cxE(cr') n t') I cr' =<; cr A t' =^ r}. 

b) For a, a' G E', r, r' G T', 77 := cr n a' and C := r n r' it holds 

(ins(cr) © {eyi^{a) n t)) n (ins(cr') (exE(cr') n t')) = ins(ry) ® (exs(7?) n C)- 

c) adJs(E',T') IS a W-fan. 

Proof, a) follows from 1 1.1 01 and [?^ b) Let u := ins(cr) © {eyiY.{cr)r\T), uj' := ins(cr') ® (exE(cr') Ht') and 
§ :— ins(?/) © (ex5](?y) H Q. Keeping in mind 15751 we get 

d = (ins(cr) nins(cr')) © {e-x^{a) nexE(cr') n C) C w n w' C 77 = ins (77) ©exs(r7). 
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Conversely, let x £ lu Cl lu' . By the above there are y g ins^ri), y' g exs(?7), z £ mj:{a), z' £ ex5](CT) fl r, 
w £ ins(CT') and w' £ ex5]((7') n r' with x = y + y' = z + z' = w + w' . It follows y — z ^ z' ~ y' £ 
(inE((T)) n (exs((T)} = and y — w = w' — y' £ {m-s{a')) fl (exx;(CT')) — 0, hence y — z = w £ ins(?7) and 
y' = z' = w' £ exx;(?7) fl C, and therefore a: 6 ^. This proves b), and c) follows immediately. D 

(4.7) Proposition Suppose that exs(S') — T. 

a) adJ5^(S', T') is a W -subdivision ofY,', and the W -subdivisions of the W-subfans ECS' and T C E' 
induced by adjj;(E',T) are E and T' , respectively. 

b) adJ5](E', T') is a separable W-extension of E, and for cr G E' and t £ T' it holds 

ins(ins((T) © {exj:{a) n r)) = ins(cr) awd exE(ins(cr) © (exs((T) fl r)) = cxs(cr) fl r. 
Proof. Easy on use of l4.6l D 

(4.8) Proposition Suppose that exs(E') = T. 

a) adJ5](E',T') is relatively simplicial over E if and only ifT' is simplicial. 

b) adjj^(E',T') is tightly separable over T, if and only ifS' is so. 

c) adJ52(E',T') is a W -quasipacking of T, if and only ifT,' is so. 

d) adJ5^(E',T') is a W -packing ofY, if and only ifT' is so and T' is simplicial. 



Proof. Easv on use ofl4Jland[2Jl D 

(4.9) Proposition Suppose that exx;(E') = T, and let fl be a W-extension of T' with |E'| fl \fl\ ~ |T|. 
Then, E := adJs(E', T') U fi is a W -extension o/ adJ5^(E', T') with |E| == |E'|U|fi|. 

Proof. Bv 14.71 it suffices to show that the intersection of a cone in adjj;(E',T') and a cone in 51 is a 
common face of both. So, let a £ E', let r £ T', let w G f2, and let x £ (ins(cr) © (exs((T) nr)) riw. Then, 
we have x £ \ adJs(E', T')| n \fl\ = |T'|, hence there are p e T' and i? e T with x £ p^Z-d. ks ■& = exs(i9) 
it follows p = ins(i?) © (exs(t?) C\t) £ adJ5^(E',T'), and as ins(z?) = we get 

X £ (ins(cr) © {e-x.^{cf) n r)) n p = ex.Y.{cf D i?) n (r n p) C r 

(1121). This implies (ins(o-) © {eyiT.{(y) r^ t)) CMu = t f] uj , thus the claim pITTlg^)) . D 

C. Pulling back extensions. 

Throughout this subsection let T be a W-fan, and let ^ G Ei. We set T :— T/^, p :— p(^ : V ^^ V(^ and 
p :=p^ : E^ — )■ T fsee M.l^) . and we denote by A the set of 1- dimensional sharp W^-polycones. 

Our plan for constructing a packing of E is to "pack" recursively each of its 1-dimensional cones. This 
will be achieved inductively on the dimension of V by projecting along the cones to "pack". Hence we 
need a technique for pulling back an extension along such a projection. Our construction depends on the 
choice of a "pullback datum". Existence of "pullback data", proved in 14.191 is the only point where we 
choose and use a (Hilbert) norm on V. 

(4.10) A W -pullback datum along ^ is a triple {q,a,B) such that g is a (W^, VF)-rational section of p, 
that a G W^ n ^ \ 0, and that B = (6p)peA G Up^Ai^i n p \ 0). 

Let {q, a, B) be a VF-pullback datum along ^, and let cr be a IV^-polycone that is separable over T 
such that exT((T) is simplicial. Then, B^ '■= {bp \ p £ exT(cr)i} is free, and therefore the PF-polycone 
cone(g(i?cr) + a) is simplicial. It is readily checked that the sum of Il^-polycones ^ + cone(q(i3CT) + a) is 
direct, and from this it follows that the sum of W^-polycones p"^(inT(cr)) + cone(g(i?(j) + a) is direct, too. 
Thus, 

ipq,a,B{cr) := p~\inT(CT)) © cone(q(B^) + a) 
is a sharp IF-polycone (|l.lip . If no confusion can arise we denote it by ip{(7). 
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(4.11) Lemma Let {q,a,B) be a W-pullback datum along £,, and let a,T be W(_-polycones that are 
separable over T such that exT(cr) and exT(T) are simplicial. 

a) If ana' e face(cr) n face(cr') then tpq.a.Bio') n V'9,a,B(o-') = ipq,a,B{(^ ^ a'). 

b) Ifr^a then '(/'g,a,s(T) = 1pq,a,Bio-) n i'lpq^a.BiT) - C) =^ ^'9,0,5(0'). 

Proof, a) The inclusion "D" follows from 13.31 As p{ip{a) f) ip{a')) C p{tp(a n it')) we have 

■(/;(cr) n V'(cr') C V'(cr) fl (■0(ct fl cr') - C), 

hence the remaining inclusion will follow from b). 

b) The inclusion "C" follows from the inclusion "3" in a). Conversely, let y G ipir) and z G ^ with 
X := y — z G V-'(o')- There are unique xq G p^^(inT(cr)) and xi G cone(q(-Bo-) + a) with a; = xq + xi, 
and 2/0 S p~^(inT(T)) =^ p"^(inT(cr)) and yi G cone(g(i37.) + a) C conc{q{Bcr) + a) with y = yQ + yi p. 91 
13. 3p . As ^ =^ p~^(inT(cr)) it holds xq + z G p~^(inT(cr)), hence we get xq + z — yo G p~^(inT(T)) and 
xi — yi ^ cone{q{Br) + a). Moreover, there is a u G 1^* with p~-'^(inT(T)) = p~^(inT(cr)) n u^ (|3.3p . and 
as ^ =^ p^"'^(inT(T)) it holds u{z) = 0. This yields u{xo) — u{xq + z) = u(j/o) = 0, hence xq G p^"'^(inT(T)) 
and therefore x G i^ir). 

Finally, if w G V^^* with a C u^'^« and t = aD t)^'^« , then setting w := v o p e V* we get -ipia) C w^'^ 

and V^(cr)nw-L'^ = V(c^)n(V'(r)-0- □ 

(4.12) Let T C T' be a relatively simplicial, separable W^-extension and let {q,a,B) be a VF-pullback 
datum along ^ We set *g,a,s(T') := {i^q,a,Bicr) | a G T'} and '^,,a,s(T') := Uae*,,„.B(T') face(cr). If no 
confusion can arise we denote these sets by *(T') and l'(T'). The set Sg_a,B(T') := S u'^q,a.B{T) is 
called the pullback of T' along ^ by means of (q, a, B) over S, and if no confusion can arise we denote it 
by E(T'). 

A T4^-pullback datum {q, a, B) along ^ is called good for S and T' if for every cr G S \ ^g.a.s(T') and 
every r G T' it holds a fl ^q.a.Bi^) = a H ?/;q^a^B(inT(r)), and it is called very good for S and T' if it is 
good for S and T' and cone(g(i?r) + a) is free over E for every r G T'. 

(4.13) Proposition Let T Q T' be a relatively simplicial, separable W(^- extension, let T,' <Z T, be a 
W-subfan, and let {q, a, B) be a W-pullback datum along ^ that is good for Y, and T'. 

a) E' C Eq^a,B(T') is a W-extension with Eg.a.B(T')/^ = T'. 

b) If Ti' C- T, is relatively simplicial then T,' C Eg^a,B(T') is relatively simplicial. 

c) // S' C E is separable and {q,a,B) is very good for E and T', then E' C Eq.a.B(T') is separable. 

Proof, a) Bv liTlj it suffices to show that for a G E \1'(T') and r G T' it holds 

a n ?/;(t) G face(cr) n face(?A(T)). 

This follows easily on use of ll.lll 

b) If cr G E(T')\E is free over E' then there are t <^T ,uj ^ p~'^ (h\T{T)) and w' =^ cone{q{Br) + a) with 
cr = w0w' (|1.10p . As a is free over E' the same holds for lo, hence uj is simplicial, and as cone(g(i3i-) + a) 
is simplicial the same holds for w'. Thus, a is simplicial p.lSp . 

c) follows immediately from 13.31 D 



(4.14) Lemma Let T C T' &e a relatively simplicial, separable W(_- extension, and let {q,a,B) be a 
W-pullback datum along ^ that is good for E and T . 

a) It holds S(E(T')) ^{ae ;?(E) | ^(T'). J E,} U {a e ;?(*(T')) | E, C ^(T')^. 

b) T' is equifulldimensional if and only if^!{T) is so, and then it holds S(E(T')) = S(E) \ ^(T'). 

Proof, a) is straightforward to prove, and b) follows readily on use of l4.11l D 

(4.15) Lemma Let T C T' &e an equifulldimensional, relatively simplicial, separable W^-extension, 
let {q,a,B) be a W-pullback datum along ^ that is very good for E and T', let a G T' \ T, and let 
T G E,,a,B(T'). If ^4r and cone{q{B^) -]- a) ^ t ^ ^q,aA^), then r C fr(|E,,,,s(T')|). 
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Proof. It holds S(T')r C *(T')r , for if w £ S(T')r \ *(T') then a; e S \ E^, hence 

cone{q{Bcr) + a) ^ t =4 uj Ci "0(0-) — cj C] 7/'(inT(CT)) G S 

and in particular cone{q{Ba-) + a) = by hypothesis on {q,a,B), yielding the contradiction t G T. 
Furthermore, we have ■i'(T')^ nl'(T')„ 7^ dSlb)) and *(T')„ C ^(T')^. If for every 

pe^(T')rn^(T')n-l 

there are cj, lo' G ^(T')p n ^(T')„ with p = w n w', then it follows £, ^ p, yielding the contradiction 
C =^ ri„e*(T').n*(T')„ n{p e *(T')„-i \t 4 P4^} = T 

dlinib)). So, there is a p G S^(i;(T')) with t 4 P, implying Ep C I](T')r n S(T')p C l'(T')r H S(T')p = 
^■(TOp, hence p G ;?(S(T')) dHHa)) and therefore r C p C fr(|E(T')|) ^M- D 

(4.16) Proposition Lei T C T' 6e a relatively simplicial, separable W(_- extension, let S' C S &e a 
W-subfan, and let {q,a,B) be a W-pullback datum along ^ that is very good for E and T'. IfYj'(~Yi is 
tightly separable and T' is equifulldimensional, then S' C S^ ^ b(T') is tightly separable. 

Proof. Let a G S(T') \ E'. As i;(T') is separable over E' (|il^ c)) it suffices to show exE'(o-) \ C 
fr(|E(T')|). If cr ^ E then there is a r G T' \ T with a ^ ipir), hence ex^'{a) ^ VIt), and the 
claim follows from 14.131 Suppose cr G E. If exs'(cr) =^ w for an w G i?(E) with ^(T')j^ C E^^ or an 
w G 2)(E) \ ¥(T'), then the claim follows from 14. 141 a) and[321 So, suppose exE/(cr) 4 w for all lo G S^(E) 
with '^{V)^ C E;^ and all w G £»(E) \*(T'). We first consider the case that exs' (a) ^ a; for an w G S^(E). 
As \I'(T')(j % E(^ there is a t G T' \ T with cj =^ '4'{t)j hence ex5]'(o') =^ V'(''')i £^rid the claim follows from 
14.151 Finally, we consider the case that exs/(o') ^ lu for all uj G 5^(E). As exY,'{<j) C fr(|E|) there is an 
uj G S)(E) n'i'(T') with exE/(a) =^ w. Equifulldimensionality of T' implies that there is a t G T' \ T with 
u) =<; '(/'(r), hence exs'(cr) ^ i'i'r)^ and the claim follows from 14.1 51 D 

(4.17) Proposition Let T C T' 6e a relatively simplicial, separable W^-extension, let E' C E &e a 
W-subfan, and let (q, a, B) be a W-pullback datum along ^ that is good for E and T'. 

a) IfT' IS complete then Cs' (Eg,a,B(T')) == Cs'(S) \ {O- 

b) 7/e G E' and E^ax C Up^s; ^P' ^^en Eg,,,B(T')max C U{S5,a,B(T')p | P e E^ \ CE.(E,,a,B(T'))}. 

c) IfT' is complete and maximal elements o/lj gj;/\p ,-^^12p are full, then maximal elements of 
Upes;\Cs/(s,,„,B(T')) ^g,a,-B(T')p are full. 

Proof, a) Let p G Cs' (E) \ {^}. There is a cr G ©(E) U 5^(E) with p ^ a, and we have to show that there 
isanwGD(E(T'))u;?(E(T')) with p =^ w (gEIMl)- 

If cr ^ l'(T') then uj ■.= a fulfils the claim gHa)). Suppose cr G *(T'), hence a G ^(E) gUb)). Let 
S := {t G T;^.! I a 4 ipir)}, and for t G S let S^ := {t? G V'Mn-i | p =^ i?} so that p = f] ^r (fTSl bll. 
If there are r G S and ^ G S^ n S^(E(T')) then uj := d fulfils the claim. Suppose S^ n 5^(E(T')) = for 
every r G S. 

Now, we assume that there is a r G S \ T, hence for every 1? G S,- there is an yy^''^ G E(T')„ with 
■)? = r]^'^^ n i'iT)- If V^^^ G ^(T') and hence ^ =^ Ty'''-' for every ?9 G S,-, then we get the contradiction 
^ ^n^r = P- So, there is a ^ G S^ with ??('') G E \ "^(T'), hence ^ ^ 77^'') n V(t) = i?. As r ^ T and 
as {q,a,B) is good for E and T we have i9 = rj^"^^ n V'linTC''')) ==^ V'(inT(''')) -< '0(''"): but then dim(?9) — 
dim(-0(T)) — 1 yields the contradiction ^ =^ ?/;(inT(T)) = -d. This shows S C T, hence ^(T')cr C E^, and 
therefore u :— a fulfils the claim (|4.14l a)). 

Conversely, let p G Cs'(E(T')). As E/p is a VF-subfan of the noncomplete VF-fan E(T')/p it follows 
p G C^'{T,), and completeness of E(T')/^ = T' fil^ a)) yields p ^ ,^. 

b) As ^(TOmax C E(T')^ the hypotheses imply 

S(T')„.ax C E,„ax U W(T')„.ax C (Up^^i ^p) U S(T')c C Upesi S(T')p. 

c) follows readily on use of a) and 14.141 b) . D 
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(4.18) Lemma Let \\ ■ \\ be a norm on V , let a Cz S.\ 0, and let a,T be W-polycones with cr D t G 
face((T) n face(T) and ^ g face(r) \ face(cr). There is an Eq G R>o such that for every e g]0, £o[ f*^^ every 
finite subset B ^V with \\b\\ < e for every b ^ B it holds cr n (t + cone(_B + a)) = cr Ht. 

Proof. As crriT is not full there is a u G V^*\0 with cr C u^ and r C (— u)^ such that aCiu^ = o-Ht = tDu-^ 
(|1.6p . If a G u^ we get a G ^ fl m^ C t fl u^ C cr, hence the contradiction ^ ^ a. Therefore, denoting by 
d the distance on V induced by || • || we have Eq ■= d{a, w^) G ]R>o- Let e g]0, eo[ and let B CV be finite 
with ll&ll < £ for every b E B. It holds _B + a C (— m)^, for otherwise there is a fo G -B with 6 + a G w^, 
yielding the contradiction e > \\b\\ = d{a,b + a) > Eq > e. It follows r + cone(_B + a) C (— w)^, hence 
crnrCcrn(r + cone(i3 + a)) Ccrnu^^crnr and thus the claim. D 

(4.19) Proposition There exists a W -pullback datum along ^ that is very good for S and every relatively 
simplicial, separable W^-extension o/T. 

Proof. We can choose a M^-rational Hilbert norm || • || on V which induces a W^-rational Hilbert norm 
II • II' on V^ and defines a (W^, VF)-rational section q : V^ -^ V oi p, inducing by coastriction the canonical 
isomorphism of R-Hilbert spaces from V^ onto the orthogonal complement of (^) in V with respect to || • || 
(jl.Sp . Let d denote the distance on V induced by || • ||. We can choose anaGlVn^\0. For cr G S \ S^ 
it holds d{a,a) > 0, hence there is an Eq & lR.>o such that for every cr G E \ E^ it holds Eq < d{a,a). 
For cr G E \ E^ and t G E^ there is an Ecr,T G IR.>o such that for every e g]0, Eo-.tI and every finite subset 
B CW^ with ||6||' < E for every 6 G S it holds a n {t + cone(g(B) + a)) = cr n t (|4.18p . Moreover, there 
is an El G R>o such that for every cr G E \ E^ and every t G Ej it holds Ei < Ea;T- For every p G A there 
is a 5p G W^ np\0 with ||6p||' < min{eo,ei}, for W^ is dense in Vj. Setting B := {bp)p^A it is clear that 
{q, a, B) is a W-puUback datum along ^. 

Let T C T' be a relatively simphcial, separable Wj-extension. Let r G T' and let a G E\1'(T') C E\E^. 
As ^/'(inT(T)) G E^ and as B^ C W^ is a finite subset with ||6||' < ei < e(T,^(inT(T)) for every b E Br we 
get a n iP{t) = cr n tp{mT{T)). Therefore, (q, a, B) is good for E and T'. 

Next, let r G T'. We will show that ut :— cone{q{Br) + a) is free over E. If cr G E^ then since exT(T) 
is free over T we get 

w n cr = w n ■(/'(exT(T)) n ipipia)) = w n V'(exT(r) n p{a)) = cj n C = 



(|4.11l a)). So, let cr G E \ E^ and assume that there is an a: G uj (1 a \ 0. There is an r G R>o 
with rx G conv(g(_B^) + a) f) a, hence a family (?'p)pecxT(T)i in R>o with X]pecxT(r)i ^p = -i ^^"^ '''^ = 
SpGoxt(t)i "^pili^p) + «)• This yields the contradiction 

d(a,ra;) = ||ra:-a|| = |k(EpGcxT(r)i ''p^p)!! = 

IIEpeexT(r)i^p^pir<EpeexT(T)i'^pllMr < ^0 <d{a,a) <d{a,rx). 
So, it holds w n cr = 0, and thus (g, a, B) is very good for E and T'. D 

5. Existence of completions 
Finally we put everything together and prove our main result. 

(5.1) Lemma Let n > 1, let Y, be a W-fan with Ei ^ %, and suppose that for every ^.-vector space V' 
with dim(V^') < n, every K-structure W on V and every W' -fan E' there exists a strong W' -completion 
ofT,'. There exists an increasing sequence (E^^')^^]^ of relatively simplicial, tightly separable W -extensions 
of H such that for i Gfi it holds cs{'Y^^~^^') < max{ci;(E(*^), 1}, that every maximal element ofTi^'^' lies 
in IJpgj] Ep , and that every maximal element o/lj ^j^ \p (sC')) ^p *'^ f'^^^- 

Proof. We construct such a sequence by recursion starting with E^^^ := E. Let i G N and suppose that 
there is a sequence (E(^^)*^q with the desired properties. If cs(E(*^) = then we may set E(*+^) :— E'*^. 
Otherwise there is a ^ G Cs(E(*)) so that the W^-fan T :— E/^ is noncomplete. By hypothesis there exists 
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a strong W^-completion (T,T) of T, and T is relatively simplicial and separable over T p.9p . So, there 
exists a H/-pullback datum (q, a, B) along ^ that is very good for E and T (jil^ . and E^'+i' := S^'i.sCT) 
is a W-fan as desired (|il^ HIB gTf|l . D 

(5.2) Lemma Let Y, be a W-fan with Ei 7^ 0. //E has a W -packing then it has a strong W -completion. 

Proof. Let S be a M^-packing of S, necessarily equifuUdimensional. If E is complete then (E, E) is a 
strong W-completion of E (|3.7I b)). Therefore, we suppose that E is noncomplete. We can choose a 
VF-separating family H for E (|4.2p and consider the complete VK-semifan fl :— fl^ ^ associated with E 
and H. Then, T := {a en\a C d{V \ |E|)} is a W-ian with |E| U |T| = y and |E| n |T| = |^(E)|, and 
T := {a en\cr C fr(|E|)} is a ly-subfan of T and a W^-subdivision of ^(E) g31 H^l). We can choose a 
simplicial VF-subdivision T of T, inducing a simplicial Vl^-subdivision T of T', hence of S^(E) (|1.16p . As 
^(E) = exs(E) ((XTU)) it follows that (adJs(S, t'), adJs(E, t') UT) is a strong W^-completion of E (HJd), 

(5.3) Theorem Every W-fan has a strong W -completion. 

Proof. Let E be a W-fan. If Ei = then E has a strong M^-completion bv l3.7l c). We suppose Ei 7^ 0, 
hence n > 1, and show the claim by induction on 71. If ?i = 1 it holds by 13.71 b). d). Let n > 1 and 
suppose the claim to hold for strictly smaller values of n. Let (E'^*')ig]N be a sequence as proven to exist 
in 15.11 There is an i g N with ce(E('^) = 0, so that E'*^ is a relatively simplicial, tightly separable 
VK-quasipacking of E p.8p ). Since its maximal elements are maximal elements of Unes \c (si')) ^p ■ 
hence full, it is equifuUdimensional and therefore a M^-packing of E. Now, the claim follows from 1 5. 2 1 D 

(5.4) Corollary Every (simplicial) W -semifan has a (simplicial) W -completion. 

Proof. This is clear by [THl [Ol [SH and E31 D 
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